#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>

void reverse1(char *left, char* right)
{

	char tmp = *left;
	*left = *right;
	*right = tmp;
	left++;
	right--;
}

void reverse2(char arr[],int left, int right)
{

	char tmp = arr[left];
	arr[left] = arr[right];
	arr[right] = tmp;
	left++;
	right--;
}


int is_reverse(char arr1[],char arr2[])
{
	int i = 0;
	int len = strlen(arr1);
	for (i = 0; i < len; i++)
	{
		int tmp = arr1[0];
		int j = 0;
		for (j = 1; j < len ; j++)
		{
			arr1[j - 1] = arr1[j];
		}
		arr1[len - 1] = tmp;
		if (strcmp(arr1, arr2) == 0)
		{
			return 1;
		}
	}
	return 0;
}

//int main()
//{
//	char arr1[] = "abcdef";
//	char arr2[] = "efabcd";
//	if (is_reverse(arr1,arr2))
//	{
//		printf("Yes\n");
//	}
//	else
//	{
//		printf("No\n");
//	}
//
//	return 0;
//}

//1 3 5  6
//3 5 7
//5 7 9


int  find_num(int arr[][3], int row, int col,int k)
{
	int x = 0;
	int y = col - 1;
	//while (x < row && y >= 0)
	//{
	//	if (arr[x][y] < k)
	//	{
	//		x++;
	//	}
	//	else if (arr[x][y] > k)
	//	{
	//		y--;
	//	}
	//	else
	//	{
	//		return 1;
	//	}
	//}
	int i = 0;
	for (i = 0; i < row; i++)
	{
		if (arr[x][y] < k)
		{
			x++;
		}
		else
		{
			break;
		}
	}
	for (i = 0; i < col; i++)
	{
		if (arr[x][y] < k)
		{
			y--;
		}
		else
		{
			break;
		}
	}
	if (arr[x][y] == k)
	{
		return 1;
	}
	return 0;
}

int main()
{
	int arr[][3] = { {1,3,5},{3,5,7}, {5,7,9} };
	if (find_num(arr, 3, 5, 1))
	{
		printf("Yes\n");
	}
	else
	{
		printf("No\n");
	}

}

